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DISTRIBUTION OF ZEROES OF RADEMACHER TAYLOR SERIES 


FEDOR NAZAROV, ALON NISHRY, AND MIKHAIL SODIN 


Abstract. We find the asymptotics of the counting function of zeroes of random entire 
functions represented by Rademacher Taylor series. We also give the asymptotics of the 
weighted counting function, which takes into account the arguments of zeroes. These results 
answer several questions left open after the pioneering work of Littlewood and Offord of 
1948. 

The proofs are based on our recent result on the logarithmic integrability of Rademacher 
Fourier series. 


1. Introduction and main results 

In this work, we consider the zero distribution of random entire functions represented by 
the Rademacher Taylor series 

F{z) = , 

k^O 

where ^k are independent Rademacher (a.k.a. Bernoulli) random variables, which take the 
values ±1 with probability ^ each, and {a^} is a (non-random) sequence of complex numbers 
such that Ihufe \ak\^^^ = 0 and Ofc / 0} = oo. 

1.1. Peculiarity of the Rademacher case. Role of the logarithmic integrability. 

Consider a more general class of random Taylor series with infinite radius of convergence: 

Fiz) = '^XkakZ^ , 

k^O 

in which the Rademacher random variables ^k are replaced with general independent iden¬ 
tically distributed mean zero complex-valued random variables Xk normalized by the con¬ 
dition £\xk\‘^ = 1; and {afc} are as above. Let Zp be the zero set of F (with multi¬ 
plicities). Let us try to figure out how the asymptotics of the random counting function 
npir) = #{C G Zp '■ Id ^ ’>'} should look as r —)> oo. 

Put 

aF(rf = £{\F{z)f}=Y,MV‘. 

fcSsO 

To simplify the exposition, assume that |ao| = 1- Denote by 

iVHr)= ru^ldt 

Jo * 
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the integrated counting function of the zero set Zp- Then, by Jensen’s formula, 

/ TT 

log|T(re‘®)| — -log|F(0)| 

/ TT ^ 

log|F^(6i)| — - logixol, 


where Fr{9) F{rF^)/apir). Note that Fr{9) = is a random Fourier 

series satisfying the condition 

First, assume that the Xk's are standard complex-valued Gaussian random variables. Then 
for every 9, the random variable Fr{9) is again a standard complex-valued Gaussian random 
variable, and T|log |Tr(^)| | is a positive numerical constant. Therefore, 

(1.1) sup TI N'i?(r) — log (Ti?(r) I ^ C . 

r>0 


Since both Np{r) and logcri?(r) are convex functions of logr, we can derive from here that 
the functions 


np{r) 


dNp{r) 

dlogr 


and sp{r) 


dlog (Tp{r) 
dlogr 


Y.k^ik\ak?r^^ 


are also close for most values of r. If we are interested in the angular distribution of zeroes, 
the same idea works, we only need to replace Jensen’s formula by its modification for angular 
sectors. 


The same approach works in the Steinhaus case when Xk = , where Xk are independent 

and uniformly distributed on [0,1]. In this case, one needs to estimate the expectation 
of the modulus of the logarithm of the absolute value of a normalized linear combination 
of independent Steinhaus variables. This was done by Offord in m-, twenty years later, 
Ullrich [131 fl^ and Favorov m E] independently rediscovered his idea and applied it to 
various other problems. See also recent works by Mahola and Filevich mi- 

A linear combination of Rademacher random variables x = can vanish with pos¬ 

itive probability. This leaves no hope to get a uniform lower bound for the logarithmic 
expectation £ {log | x !}• In [6], Littlewood and Offord invented ingenious and formidable 
techniques to circumvent this obstacle. These techniques were further developed by Offord 
in [ini[i2]. Apparently, the methods of these works were not sufficiently powerful to arrive at 
the same conclusions as for the Gaussian and the Steinhaus coefficients. Still, note that in or¬ 
der to estimate the error term in the Jensen formula we do not need to estimate T|log \Fr{9)\ | 
uniformly in 9. Instead, we will be using the estimate 

(1.2) £{ f_ |log \Frm r ^ 

proven in our recent work on the logarithmic integrability of Rademacher Fourier series m 
Corollary 1.2]. This will allow us to extend the results known for the Gaussian and the 
Steinhaus coefficients to the Rademacher case. 


Now, we describe the main results of this work. In what follows, we will use the notation 
rD = {z: \z\ < r}, rB = {z: \z\ ^ r}, and rT = {z: \z\ = r}. By {£t,V) we always denote 
our probability space. 
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1.2. Asymptotics of the number of zeroes in disks of large radii. First, we address 
the asymptotics of the random counting function npir) = £ .Z^iT’iOrD}. Our asymptotics 

will hold when r tends to infinity outside an exceptional set E C [l,oo) of hnite logarithmic 
length: 

mi{E) = j y < oo . 

Note that if the sequence {|nfc|} is very irregular, the counting function npir) may exhibit a 
fast growth on short intervals, so the introduction of the set E is unavoidable. 


Theorem 1. There exists a set E C [l,oo) {depending on \ak\ only) of finite logarithmic 
length such that 

(i) for almost every wen, there exists ro(w) € [l,oo) such that for every r e [ro(w),oo) \ E 
and every 7 > ^, 

|ni:’(r) - SFir)\ ^ C{'y)sF{r)'^ ; 

(ii) for every r e [1, oo) \ E, and every 7 > ^, 

£\nF{r) - SF(r)| ^ C{-f)sF{r)'^ . 


1.3. Angular distribution of zeroes. To address the angular distribution of zeroes, we 
introduce the counting function 


nF{r,tp)= ^ y5(argC). 
C6(ZF\{0})nrID) 


Here and below, (/? is a 27r-periodic C^-function, 0 ^ ^ 1. 

In what follows, we denote hy Af various positive constants that may depend only on the 
sequence {|afe|} of the absolute values of the Taylor coefficients of E. The symbol (h) will 
stand for the mean 



H0) 




Theorem 2. There exists a set E C [l,oo) [depending on |afc| only) of finite logarithmic 
length such that 

(i) for almost every to £ Q, every r £ [ro(w),oo) \ E, every 2'K-periodic C'^-smooth function 
(p: [— 71 , vr] —)• [0,1], every 7 > ^, and every q > I, 

\nF{r,p) -£{nFir,p)} \ ^ C{y,q) (l + \\p"\\q) [s f( r)'^ + log^ r + Af) ; 

(ii) for every r £ [l,oo) \ E, every 2F-periodic -smooth function p\ [—7r,7r] [0,1], every 

7 > ^, and every q> 

£\nF{r,p) - (p) SF(r)| ^ C{'y,q) (l + ||(/7"||q) + logr + . 


Theorem [2] yields the angular equidistribution of zeroes of F provided that does not 

grow too slowly: 

1- SF{r) 

hm -- = +00 . 

r—>-oo logr 


Taking into account that log(Ti?(r) is a convex function of logr, it is not difficult to see that 
this condition is equivalent to 


lim 

r^oo 


log aF{r) 
log^ r 


+00 , 
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which in turn is equivalent to a more customary growth condition: 

lim = +00 , Mpir) = max\F\ , 

r^cxD log^ r rD 

which often occurs in the theory of entire functions, cf. [U Section 7.2]. 

It is also worth mentioning that the first statement of Theorem [2] remains meaningful as 
long as > log'^r with some k > ^; i.e., beyond the logr-threshold. 

1.4. Relation of our results to those by Littlewood and Offord. In [6], Littlewood 

and Offord studied the distribution of zeroes of random entire functions of finite positive 
order represented by Rademacher Taylor series. They used the maximal term fipif) = 
maxfc^o of tho Rademacher Taylor series F, which is basically equivalent to the 

quantity apir) we are using here: obviously, fJ-pir) ^ crpir) everywhere, while, for every 
7 > ^, crp{r) ^ p{r) log^ fip{r) outside an exceptional set of r’s of finite logarithmic length 
(this is a classical result of Wiman and Valiron, see, for example, [U Section 6.2]). Littlewood 
and Offord discovered that, for every e > 0, 

(1.3) loglF(re'®)l ^ log fip{r) - Oe{F) 

everywhere in the complex plane outside a union of simply connected domains of small 
diameters. They called these domains “pits”. Littlewood and Offord provided a very detailed 
information about the sizes of the pits and the distribution of their locations. From this, they 
were able to obtain some upper and lower a.s. bounds for the random integrated counting 
functions Np(r) and Np{r,ip). However, these bounds differed by a positive constant factor 
and did not yield the leading term of the asymptotics. 

Later, Offord [ini[i2] extended the main results of [6] to random entire functions of positive 
or infinite order of growth represented by random Taylor series with more or less arbitrarily 
distributed sequence of independent random coefficients. 

1.5. Regularly decayiug sequeuces {jafcj}. If the sequence of absolute values {Jafej} be¬ 
haves very regularly: 

Jafel = (A + o(l))^e-“^'°sfc^ k^oo, 

with some positive constants A and a, then combining (11.31) with some results from the Levin- 
Pfluger theory of entire functions of completely regular growth, one can obtain the leading 
term of the asymptotics provided by Theorems [T] and [2j It is also worth mentioning that 
recently Kabluchko and Zaporozhets O Corollary 2.6] found a new elegant approach to this 
special case, which is based on estimates for the concentration function combined with some 
tools from potential theory. Their approach works for a very general class of non-degenerate 
i.i.d. random variables Xk (h needs only that Tllog"*" Ixfc]} < oo). However, it seems that 
their approach should not work when does not have a very regular behavior. 

Yet another approach was recently developed by Borichev, Nishry and Sodin in [T]. That 
approach works for certain correlated stationary sequences Xk ns well as for some pseudo¬ 
random sequences of arithmetic origin, but still requires a high regularity of the non-random 
sequence {Joa:]}. 

1.6. Series with domiuatiug central terms. We complete this introduction with a brief 
discussion of (deterministic) Taylor series 

F{z) = '^SkakZ^, efc e {±1} 

k^O 
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in which each non-zero term dominates on some circumference centered at the origin, i.e., 
series such that for every k with 7 ^ 0 , there exists > 0 such that 

\ak\rk > K E |afc|r^ with some K ^ 1. 

1-. l^k 

Note that this condition does not depend on the choice of the signs so the corresponding 
central term Sf^aj^z^ dominates in all series simultaneously and, by Rouche’s theorem, 

n^pifk) = k regardless of {e^} . 

This can be used to check sharpness of our constructions. 

1.6.1. First, we can give each power k a possibility to dominate, thus ensuring that each 
annulus Ak = {z: Vk < \z\ < Vk+i} contains exactly one zero of F. If K is sufficiently large, 
then the sum EkakZ^ + dominates the rest of the series in the whole annulus 

Ak except a small angle where the arguments of the two terms are nearly opposite. So we 
can guarantee that the argument of the unique zero of F in Ak is close to that of 

^k Oik 
£fe+i Oik+i 

Since the hrst factor is just ±1, we can create almost as irregular angular distribution of 
arguments of zeroes as we want. For instance, if a^’s are real, then all zeroes of F will be 
real as well. This does not contradict Theorem [2] because giving each index a possibility 
to dominate imposes a severe restriction on the growth of / and, thereby, on the growth of 
npir). It turns out that in this “totally irregular angular distribution case”, we have np^r) 
and SF{r) comparable to logr, so the error term in part (ii) of Theorem [2] starts to exceed 
the main one. 


1.6.2. Another possibility is to create a lacunary series 

= '^ejajZ^F Sj G {±1} 

J>0 


in which the positive integer indices {Aj}, Aq < Ai < ..., are sufficiently sparse. In this case, 
there are sharp jumps in the number of zeroes of F in narrow annuli around the circumferences 
Cj = {z: \z\ = pj} with radii given by 


E*+1 E* 

Pj 


Oj + l 


on which the subsequent non-zero terms of the series have equal absolute value. On the other 
hand, the function being defined by a relatively nice formula, is necessarily rather 

smooth near the radii pj , so it starts growing somewhat earlier and finishes growing somewhat 
later than npir). This creates large errors of opposite signs in the formula npir) ~ sf(f) 
slightly to the left and slightly to the right of pj, which shows that, in general, allowing an 
exceptional set E in Theorem [1] is inevitable. 


2. Preliminaries 


2.1. Notation. Throughout the paper we use the following notation: 
o For a function h: [— 7 r, 7 r] —)• C, we write 


{h) = 




and 


AQ 
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o For a random variable Y with finite first moment, we write Y = Y — 8Y. 

o By F we denote a random entire function represented by a Rademacher Taylor series. 

o We denote the variance of F{z) by crpir)'^ = £{\F{z)\^}^ r = \z\, and put Fr{6) = 
F(re‘^)/(Ti?(r). 

o We often use the notation Xr = Xr{0) = log \Fr{0)\. 
o By Zp we denote the zero set of F. 

o By C, c we denote various positive numerical constants. Their values may change 
from line to line. If k is a parameter, then C{k),c{k) are positive expressions that 
depend only on k. 

o By Ap we denote various positive expressions that may depend only on the sequence 
{|afc|} of the absolute values of the Taylor coefficients of F. 

2.2. Normalization. When proving Theorems [T] and [2] we assume that 

F{z) = 1 + 

fcSsl 

with 

^ 2 

(as before, lim^ \ak\^f^ = 0, #{A:: Ofc / 0} = oo, and are independent Rademacher random 
variables). To reduce the arbitrary Rademacher Taylor series F to this special form, first, we 
replace F by the function Fi{z) = F{z)/■, where m is the least index with am / 0. 
For this function, we have np^{r) = np{r) — m, and np^{r^ip) = np{r,ip). Furthermore, 
log(Ji?^(r) = logap{r) — log|am| — mlogr, whence, sp^{r) = sp{r) — m. Therefore, both 
assumptions and conclusions of Theorems [T] and [2] remain invariant under this normalization. 

Then, we put F 2 {z) = Fi{Ap^z) with Ap = max|2^^^^ |afcl,l}. This function already 
has the form we need, and both assumptions and conclusions of Theorems [T] and [2] remain 
invariant under the scaling z i—>■ Aj}z. 

2.3. Main tools. Our main tool will be the following lemma: 

Lemma 1 (Log-integrability). For any p ^ 1 and t > 0, 

£\\Xt\\P ^ {CpfP . 

In particular, for A ^ 1, 

{V X m) {(cu, 0) G 17 X [—TT, tt] : \Xt{9)\ > A} ^ C'exp(—cA^'^®), 
where m is the Lebesgue measure on [—7r,7r]. 

The first statement of this lemma is our recent result from [9]. The second statement 
follows from the first one by Chebyshev’s inequality. 

Our second tool is a version of the classical Jensen formula. The standard version corre¬ 
sponds to the case p = 1. 
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Lemma 2 (Jensen-type formula). Let F he an entire function with F{0) 0. Then, for any 

271-periodic C'^-function ip and every R > 0, we have 


r dt = r m [log \F{RF%\ - log |F(0)|] 

Jo ^ J-TT 




dt /■* ds r , I , i 0 .,d 6 
+ / T — <f'\0)log\FisF<^)\ — 

Jo t Jo S J_^ 271 

Remark. The repeated integral of the function 

/ TT jn 

if"(9) log|F(se*®)| — 

on the RHS converges absolutely at s = 0, t = 0, since for s —>• 0, 


/ TT /*^ r 1 r\f) 

^"{e)\og\F{sF<^)\— = (^"(0)[log|F(se*^)|-log|F(O)|] — = 0(s). 


Proof of Lemma [H For C^-functions U,V on a bounded domain G with smooth boundary, 
Green’s identity states that 


fiUAV-VAU)aA^ [ (PfL-v^4L)as. 

G JdG \ on dn J 


where A stands for the planar area measure and S for the length. 

We set U{r,6) = ^ log |F(re®®)| and V{r,6) = ip{9)logj. These functions are not in 
but their singularities can be handled by a standard device: first, we exclude from the disk 
RD e-neighbourhoods of zeroes of F and of the origin, then apply Green’s formula and let 
e ^ 0. The rest is a straightforward computation. □ 


3. Proof of Theorem [T] 


3.1. By Jensen’s formula. 



/ TT 

[log|T(i?2e'')|-log|F(Riei^)|] — 


/ TT 

[Xji^iO) - Xr^{9)\ — 

We define the sequence t oo so that spirk) = and put 6k = k~^ log~^ k, k ^ 2. The set 

E = [l,r2e^^]U U [rfce-^'=-i,rfce'5'= 

will be the exceptional set of finite logarithmic length. Note that we will be interested only in 
the intervals [rk,rk+i] whose logarithmic length is not small: log(rfc_|_i/rfc) ^ 26k- Otherwise, 
the whole interval [rk,rk+i] is contained in the exceptional set E. 
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3.2. Given r G [l,oo) \ E, we choose k so that ^ f ^ Then 


npir) ^ npivk+ie ^ ^ dt 

1 Si?(t) 


Similarly, 


Jrk+ie t 


1 (\0 

^ SF{rk+l) + ^[||-^rfc+il|l + \\^rk+ie-^k\\l\ ■ 


npir) ^ SF{rk) - — [||X^J|i + 
Oh 


Combining these bounds and using the monotonicity of the function Si?, we get 


(3.1) \nF{r) - sf(f)| ^ [^^(Ffc+i) - spirk)] 

+ + ll^rfee'^fclll + + W^Tk+ie-^kh] ■ 

Since spirk) = k'^, we have Si?(rfc+i) — SF{rk) = 2k + 1. Applying Holder’s inequality and 
then Lemma dj we see that, for any r ^ 1 and any p < oo, 

£{\\Xr\\l}^£{\\Xrrp}^{CpfP, 

whence 

P{\\Xr\\l>t} ^t-P£{\\Xr\\{} ^ {t-^-Cp^y. 

Letting t = e ■ Cp^ and p = 2 log k, we get 

iP{||A,||i>Clog6fc}^^. 

Therefore, by the Borel-Cantelli lemma, for almost every u; G H, there exists kQ{u}) such that, 
for k ^ ko{u}), 

^[ll^rjll + ll^rfce^Jll + ll^rfc+il|l + ll^r^+ie-^ II l] = k log^ k ■ O{log^ k) = O{k log^ k). 

Hence, 

|ni?(r) — SF(r)| ^ 0(A:log® k) = Oj{sF{ry). 

This proves the first part of Theorem [TJ 


3.3. The proof of the second part (that is, the estimate for T|ni7’(r) — Si?(r)|) is simlar. 
Averaging the upper bound (|3.ip and then using Lemma [H we get 


£\nF{r)-SF{r)\ ^ [sF{rk+i)-SF{rk)]+-^£{ 


IX 


rk 111 


+ IIX 


rke 


11 + I Xrfe+i 111 + 11 J11] 


^ 2fc + 1 + Cklog"^ k = 0^[sF{ry) . 


This completes the proof of Theorem [T] 


□ 
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3.4. Remark on the notion of “smallness” of an exceptional set E. While the no¬ 
tion of smallness we used (finite logarithmic measure) is standard and convenient for most 
applications, the proof shows a bit more. Namely, our exceptional set E can be covered 
by intervals whose logarithmic lengths form a fixed decreasing sequence with a finite sum 
{{klog^ k)~^ in our case). Replacing the particular choice of parameters used in the proof of 
Theorem [1] by a free one, we can fix an arbitrary increasing convex sequence (A^), Ai > 1, 
and take the points so that Si?(rfc) = Afc. Put 

_ log^{k + l) 

" “ Afc+i - Afc • 

Then, with probability 1, we get 

|rei?(r) — Si?(r)| ^ C(Afc+i — A^) for ^ r ^ and large enough k. 

Choosing various sequences A^, we get statements similar to Theorem [1] in which better 
control of the exceptional set E can be achieved at the cost of worse control of the error 
term. Note that since we cannot control the sequence rj. without any a priori knowledge 
about the growth of E, a result of this type is meaningful only when 5k < oo (otherwise, 
the exceptional intervals may cover the whole ray [ri,-|-oo)). This forces us 

to take Afc of order k"^ at the very least. So, Theorem [U as stated, is, in a sense, an extremal 
case. 

Also note that the considerations of Section 11.6.21 show that each result of this type is 
essentially sharp up to a factor log® (A; -|- 1) in the definition of 5k, which comes from the 
Borel-Cantelli estimate. 


4. Several lemmas 


Here, we collect several lemmas needed for the proof of Theorem [2l The first lemma is a 
straightforward corollary to the Jensen-type formula given in Lemma [2j 

Lemma 3. Let F be a random entire function represented by Rademacher Taylor series with 
F{0) / 0. Then, for any In-periodic -function ip and every 0 < Ri < R 2 < 00 , we have 

JR, ^ JR, ^ JR, ^ JO S 


and 


rR2 

(4.2) / 
JRi 


nFit,p) 


t 


dt = 




'Ri 


t 


'Ri 


t 


The next lemma gives an approximation of the Taylor series F by “the central group” of 
its terms. We recall that the maximal term and the central index of the Taylor series F are 
dehned as 

Mf’(f) = max||afc|r^} and Ui7’(r) = maxjA;: |ofc|r^ = ^j?(r)} . 

Lemma 4. Given r ^ 1 and t > 0, we write v- = z/i?(re“’”), = z/j?(re”). Then 


F{z) - ^ f,kakz^ 




2o-f(t) 
- 1 ’ 


r = \z\. 
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Proof. By the definition of the indices i^±, we have 

\ak\r^ = ^ K.\{re-^Y-= |a^_, 0 ^ k ^ , 

and similarly, |afc|r^ ^ for k ^ uj ^. Therefore, 

1 


0^k<u— fc>i^+ 




- 1 

V2 


e‘ — 


y(KJV- + kjV‘’*)=<^ 


proving the lemma. 

Our last lemma is a simple application of the Borel-Cantelli Lemma. 

Lemma 5. Let Yk be a sequence of random variables such that, for every p ^ po, 

(4.3) £\Yk\P ^{Gk{p)r , 

where p i—>• Gk{p) is a sequence of increasing functions on [l,oo). Then, almost surely, 

im 


□ 


'7::t a,(io,k) 


C e. 


Proof. Let r? > l,t > 0. By Chebyshev’s inequality, 

niY, > 0 < ^ < (^)’ 

Choosing t = e'^Gkip) and p = log/c, we see that 

V{\Yk\>e^Gk{\ogk)}^k-Y 

Then, by the Borel-Cantelli Lemma, almost surely, 

|4fc| 


limsup 
k^oo Cfc(logA;) 


^ eT 


Letting p ^ 1, we get the result. 


□ 


5. Proof of Theorem [2] 


The idea of the proof is similar to the one for Theorem[TJ we need to find a sufficiently dense 
sequence of “interpolation points” where npick, p) is well approximated by (p) spYk). The 
proof of the almost sure bound is significantly more complicated since we have to control the 

error term _ 

r {Y'Xs)ds 
s 

which requires a new idea when the value sfY) is comparable to or less than logr. 

We start by introducing two sequences t oo, A: ^ 3 and i 0, Ylk^k < oo, to be chosen 
later. The set 

E = [l,r3] U (J 

fc3s3 

will serve as our exceptional set of finite logarithmic length. Below, we always assume that 
log > 26k', otherwise, the whole interval [rk,rk+i] is contained in the exceptional set E. 

Till the end of the proof, we fix some go > 1 and put po = . 
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5.1. Preliminary estimates. We use the following notation: 

Q{t) = Q{t-f Q{t) = Qit) - £Q{t) = f {ip"X,) - . 

Ji s Ji s 

The next two claims approximate the functions np and Enp outside the exceptional set. 

Claim 5.1. Suppose that r S [r 3 ,oo] \ E. Choose k so that ^ r ^ Then 

\nF{r,(p) -£np{r,if)\ ^ [sp{rkpi) - sp{rk)] + \Q{rk)\ + |Q(rfc+i)| +ETi +ET 2 , 
where the error terms ETi and ET 2 are given by 


ETi = -[ilX.JIi + + 11^ 


+ 


Tk+l lllj 


l<?0 


r^k+l 


+ 


Tk 


rrk+1 

j rfc+ie 


-^k 


\X 


ds 


S\\po ^ I 


and 

ET2 = C (jL + ||v”|li). 

Claim 5.2. Under the assumptions of Claim FOl we have 


£\nF{r,ip) - (ip) sp{r)\ ^ [^^(rfc+i) - Sir(rfc)] + C{qo)\\ip"\\qQlogrk+i + 
Proof of Claim. HOI By the monotonicity of the function npi^r, (p), 


C 

dk 


-s 1 

nF{r,p) ^npirk+ie ^ (/?) ^ — / 

Ok Jrk+ie 


ira 1 Enpit^p) 1 


1 nF{t,p) 


dt 


-^k 


Since 0 ^ 99 ^ 1 , the second term on the RHS does not exceed 

dk 

The third term can be written as 


1 T'^+i dt 

dk Jrk+ie~^k t . 


ds 


{p"X,) 


X 


Tk+I 111 + W^Tk+ie-^k 111 


^ |Q(Ffc+l)| + f 
Jo 


\ ds 1 /■'’'=+! dt . ds 

' T / — 

Tk+ie t 


It 


rrk+l ^ rr 

Jrk+ie-^k t 


^ _ rl Q 1 f^k+1 A-f- r'^k+1 

//^ II El* r / U.I j II „ 

’ ^s||l-r 

S Ok 


X 


ds 


sill 


^ \Q{rk+i)\ + ||¥ 5 "||i 



IX, 


ipo 


ds 

s 


Due to our normalization of F, for \z\ ^ 1, we have 1 — ||z| ^ \F{z)\ ^ 1 + ^\z\, whence, 
— \z\ ^ log|E(z)| ^ ^\z\. We also have 1 ^ o'F{r) ^ 1 + r, whence, 0 ^ log(Ti7(r) ^ r. Thus, 
for r = |z| ^ 1, we get —2r ^ Xr = log \F\ — logap ^ ^r, whence, \Xr\ ^ 2.5r. Therefore, 
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Putting these estimates together, we obtain 

1 r^k+i 


(5.3) nFir,ip)^^[ 
Ok Jr. 


Tk+ie t 


dt + \Q{rk+i)\ 


1 


+ ~ .p-^k\\l ) + 


Tk+ie "k I 


190 


'^k+l _ U e 

IIX'' 


, ,, ^S\\pQ 

Irk+ie-^k S 


+ 2.5||¥."||i. 


Next, 


nHr.r)-enHr.r)^^ r 

Ok Jrk^ie~^k t 

'll f 

II90 / 

J ri 


+ — ( l|-^rfc+il|l + ll-^rfe+ie-^fclll ) + 


^fc+1 _ e 

||X,||p„- + 2.5||y."||i. 

rk+ie S 


Since 0 ^ ^ 1, we have for t ^ r, nF{t,(p) — nF{r,ip) ^ npit) — npir). Therefore, 


1 f^k+i S[nF{t,ip)-nF{r,ip)] ^ 1 S[nF{t) - npir)] 


Sk 


I 


rk+ie 


/ 

Jr] 


.1 r-t , ^ t 

r^r^e^k |- I'Vk+i gnF{t) 


■ dt 


r 

^J rir 


^Jr^^ie ^k t 


dt — 


rrk^^k 

/ 

•krk 


Enpit) 


t 


dt 


Applying relation (14.2p in Lemma [3] (with (p = 1) and then Lemma [U we see that the RHS 
equals 


1 p. r 

Ok kJrf^j^^e ^k Jru 


Tke^k 


dt + Lf - X,.; 

1 


^ [sF(Ffc+l) - SF(?’fc)] + ^^[l|-^rfe+il|l + \\J^ru+ie-^k 111 + W^r^e^k 111 + ll^rfcHl] 

^k 


(J 

^ [sF(rfc+i) - SF{rk)] + p , 


whence 


nF{r,p>) -EnF{r,(p) ^ [^^(rfc+i) - spivk)] + |Q(rfc+i)| 

1 / _ _ s r^k+i _ Ug (j 

+ p (ll^r-.+illl + ll^r-,+ie-^;= 111) + Il^"ll90 ^ ^ ' 

The proof of the matching lower bound 

nF{r,ip) -EnF{r,(p) ^ -[si;’(rfc+i) - SF(i’fc)] - |Q(i’fc)| 

1 / _ _ X rrke^k _ , ^ 

- - [WXrJh + \\Xr,e^, ||l) - ||¥."||,o ll^.llpo - ” 2.5||yp"||l - - 

is very similar and we skip it. □ 
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Proof of Claim [5!^ The proof is similar to the previous one. We estimate the first term on 
the RHS of the upper bound (15.3p applying Lemmas [3] and d) 

i- r*' di < (^) 1 


<^k 


'rfc+ie "fc 


rk+i 

SF{t) 

dt 

Jrk+ie-^k 

t 



1 

r^k+i 

Xrt+i 1 ] 

^4. 

hk+ie-^k 




(J 

< {^)sF{rk+i) + ^ + WWqo 


1 /■'■fc+ii 


I >1 


£\\X 


ds 


S\\po 


c 


Plugging this estimate into (j5.3p . we obtain 


< (p) SF{rk+i) + -^ + C{qo)\\<f llgologrfc+i. 


C 


nFir,ip) - {(p)sF{r) ^ [sF(Ffc+i) - SFirk)] + ^ + \\p"\\qoCiqo)logrk+i + \Q{rk+i)\ 


+ ^ (^l|-^rfc+il|l + ll-^rfc+ie-'fclll ) + 


1 90 


^fc +1 _ O 

II w" 


, ,, ^S\\PQ 

/r,+ie-^fc S 


+ 2.5||¥."||i. 


Combining with the matching lower bound and taking the expectation, we get 

C 

£\nF{r,^p) - {ip)sFir)\ ^ [sF(rfc+i) - SF(Ffc)] + + C{qo)\\(p"\\qQ\ogrk+i 


proving Claim [52 


□ 


5.2. Estimate of £\nF{r,(p) — ((/ 9 )sir(r)|. Using Claim (521 we readily prove assertion (ii) of 
Theorem [2j 

Proof. We need to estimate the expression 

(j 

[^^(Tfc+i) - SF{rk)] + C'(go)||¥?"||go logr^+i + — , 

Ok 

which appears on the RHS of the bound given in Claim 15.21 We choose the sequence so 
that SF{rk) + logTfc = k‘^. Then 

SF{rk+i) - SF{rk) ^3k 3{sF{rk)^ + log5 rfc) < 3{sF{r)^ + log^ r), 

and 

logrfc+i <3k + logrfc < 3 sf(f )2 + 41ogr + 3 . 

Put 6k = (fclog^ k) ^. Then for 7 > we have 

5-1 = fclog^A: < C{-f){sF{rky + log^ rk) < C{j){sF{ry + logr) , 

whence 

£\nFir,ip) - {(f) SF(r)| < (7(^0,7)(1 + ll¥^"ll 9 o) {spiry + logr) , 
completing the proof. □ 


Now, we start proving the more difficnlt part (i) of Theorem [2l that is, the almost sure 
estimate for \nF{r, (f) — £nF{r, For this, we need to estimate the RHS of the bound given 
in Claim [5Tl 
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5.3. Easy error terms. Here we give an almost sure bound for the error terms ETi in 
Claim [5lll Recall that 


~ 111 + ll^^rt. iII1 ll^r-fc+iHl 


+ 


l <?0 


r^e^k 


+ 


nk+i 

J rt.4-ie" 


IX 


ds 


S\\po 


Tk Jr^+ie "k' 

Claim 5.4. For almost every w S 17, there exists ko = ko{uj) such that 

ETi ^ -^log®/c + C'(g'o)||¥5"||qo /oi' k ^ ko . 

Ok 

Proof. Let pk be one of the values r^,r^+i. Then, by Lemma [H 

£\\XpjP^2P£\\XpX^{Cpfr 

Hence, by Lemma [5l for almost every a; G 17 and for every k ^ ko{uj), ||Xpj,||i ^ Clog^k. 
Next, by Lemma [H 


£ 


r^Pk 


rk 


rrk+i 


Irk+ie ^k 


\x 


ds 


S\\po 


I ^ C{qo)5k . 


Recalling that ^k < oo and applying Chebyshev’s inequality and the Borel-Cantelli 
Lemma, we see that for almost every a; € 17, these two integrals do not exceed C{qo) for 
every k ^ ko{u}). This proves the claim. □ 

5.4. Crude estimate of the integral Qipr^j^i). It remains to estimate the integral 

^^'=+1 { ip " Xt ) 


/ r 


■ dt. 


We start with a crude bound. 


Claim 5.5. For almost every a; G 17, there exists ko = ko{qo,tj) such that 

|Q(rfc+i)| ^ C'||v9"||5olog®A:-logrfe+i, k ^ ko . 

Proof. For any p po we have \{p"Xt)\ ^ ||y5"||ggIjX^||p. Thus, applying hrst Holder’s 
inequality and then Lemma [H we get 

£\\XXj- (logrk+if-^ ^ y\\l • " • log"^fc+i • 

Now Lemma [5] yields the required result. □ 

5.5. Refined estimate of the integral Q{rk^i). Here, we will present a more delicate 
estimate for Q, which refines the previous one. The idea is to partition the interval [l,rfc_|_i] 
into intervals of equal logarithmic length with 1 <C ^ log rj^^i and represent Q as a sum 
of integrals over these intervals. It turns out that these integrals can be well approximated 
by independent bounded random variables with zero mean. Then the natural cancellation in 
their sum yields an improved bound for Q(rfc_|_i). 

Put Z = Z{t) X'Xt) and Z = Z - £Z. Then 

— — ziti 

Q = Q{rk+i) = J 

We are going to estimate T |(5|^. This will be done in several steps. 
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5.5.1. Truncation of the logarithm. Fix k and A = A.{k, rfc_|_i), and put 

logx, I logx| ^ A® , 

logA X = < 


-A6, 

A6, 


log X < —A® , 
log x > A® , 


Ipo ’ 


and Zj^{t) = (if” log Then, 

\Z{t) - Zp,{t)\ ^ \y\\qo ■ ||log |Ft| - logA \Ft\ 

and, for p po, 

£{iz{t)-zutr] i ii»>"ii;.£{||iog|F,i-iog4ii?,iip 
< ib"ii;.F{(iE,(.)U,i'>}. 

where E\{t) = {0 G [—T,7r] : \Xt{6)\ > A®|, and l_EA(d indicator function of the set 

E\{t). Using the Cauchy-Schwarz inequality and Lemmadl we get 

£{\Zit)-Z^it)\P}^£{\Z{t)-ZA{t)\P} 


^ y\\l ^j£{me{E^{t))]-£\\Xt\\X ^ WW^ • Cexp(-cA) • (C/)^ 
where Z\ = Z\ — £Z\ and me is Lebesgue measure on [—7r,7r]. Then 


_ ^ /'^fe + l _ p >1 

(5.6) £{\Q - = £\^ {Z{t) - ZA{t)) — | ^ (C'/||(/?"||go logrfc+i)^e 

5.5.2. Replacing the Taylor series F by a group of its central terms. Let r = r(fc, r^+i) be a 
large parameter (to be chosen later). Let 


\P -cA 


P{z) ^ 


apir) 


iZF{re'^) 


r = \z\ 


£=i/p’(re ■^) 

Pr{e) = P{rP^), ZA^'it) = {p"{logA\Pt\ -£logA |Pt|)), and 


Qr=Qrxr-fc+i)=w y ■ 

As before, vf{x) denotes the central index of the Taylor series F. 
Applying Lemma 0] and using the fact that 


logAX - logAl/l ^ - 2/1 a;,y>0, 

sup|ZA(t) - ZA^'{t)\ ^ C'e''-®“^||v?"||i, 


we get 




whence, for every uj G Q, 

(5.7) iQA-Qri = |^"'^'(^A(t) 




dt 


^ C'||<y9"||i exp(A® - r) • logr^+i. 
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5.5.3. Fast and slow intervals. From now on, we assnme that 1 <C t <C logr^+i and that 

L r~^logrfc+i is an integer. For any integer j, consider the intervals Jj = 
of equal logarithmic length r. We call the interval Jj taken from this collection slow if the 
central index up remains constant on Jj as well as on its two neighbouring intervals, that is, 
if Otherwise, the interval Jj is called fast. 

On every slow interval Jj the sum P consists of a single term 


P{z) 


aF{\z\) 


where Vj is the common value of vp on Jj, and therefore 


\Pt.\ 


apit) 


C “t 

is non-random. Hence, for such t’s, (t) = 0; i.e., slow intervals do not contribute to the 

C t 

integral '. Thus, 


(5.8) 


Qa " = 




— c.t 
A 


•(e^"+*)) ds, 


where 5 is the set of indices j such that Jj C [1, log r^+i] and Jj is fast. 


5.5.4. Contribution of fast intervals. We split the set Z into a bounded number of disjoint 
subsets 5' C 5 so that, for ji) J 2 £ Z' and ji / j 2 , the intervals 

are disjoint (it is easy to see that six subsets Z' suffice). Given s € [0, r], the random variable 
'(exp(j'r -|- s)) may depend only on with vp{e^^~^^'^) ^ I ^ vp{e^^^'^'>'^). Therefore, 
given a subset Z' and a value s G [0, r], the random variables {^A ■(exp(jr s))} gj, are 
independent. This observation allows us to estimate £\K{s,Z')Y’■, where 

K{s,Z') ^ Z^'^'(exp(jr + s)). 

jey 

Indeed, recalling that TZ^'^'(t) = 0 and that |Z^'^'(t)| ^ 2A®||(/?"||i, and applying the classical 
Khinchin-Marcinkiewicz-Zygmund inequality, we get 

T \K{s,Z')\^ < {Cp)P/^ {2A^y'\\iY ■ \Z'Y^ . 

Since |jl'| ^ L = logr^+i, the RHS does not exceed {CA^\\ip''\\iYp ■ log r^+i Y . 

At last, using Minkowski’s integral inequality and recalling that we use only a bounded 
number of subsets Z' ^ we obtain 


(5.9) £\qY"Y’ = £ I ^K{s,Z')ds" ^CPfl ^ {£\K{s,Z')\^Y^^ ds 


3' 


^ {Ct)p ■ (C'A®||(^"||iV^p • r-i logrfc+i Y = (C'll‘^"lli A® • r logr^+i )^ . 
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5.5.5. Final estimate of Q. Here, we prove the following estimate: 

Claim 5.10. For a.e. cj € every k ^ ko{uj), and every e > 0, we have 


(5.11) |(3| ^ C'(e)||(/?"||qo((logrfc+i)2+= + k^) . 

Proof. We assume that logr^+i ;g> log^ k. Otherwise, the crude bound from Claim E3] yields 

|Q| log^^k, 

which immediately gives us (15.lip . 

Combining our estimates (15.6D . (15.7p . and (15.9K . we get 

^ [(^iQ-QAr)'^'’+(^iQA-Qr'r) 

^ C\\F"\\qo logrfc+i + e^®"^logrfc+i + A®v^p-rlog r^+i . 

Then, applying Lemma [Sj we see that, for almost every to £ Q, and every k ^ ko{u}), 


|Q| ^ C ||99"||g(, e ^-log® A:-log rfc+i + e^ ^ • log r^+i + t log r^+i • log k 


Now it is time to choose the values of the parameters A and r. We put 

A = Cl log fc (log log rfc+i + log log k) and then r = A® + log log r^+i 

with a sufficiently large constant Ci. Recall that our derivation of the bound for F\Q\ used 
the condition 1 <C r <C logr^+i which is guaranteed by the assumption log^ k <C logr^+i. 

The choice of the parameters A and r yields boundedness of the terms 

. log6 k • logrfc+i, • logr,+i. 

Thus, it remains to estimate the term A® Y'^rlogrvi^iAogfc. Observe that, for sufficiently 
large k, both A® and r do not exceed (log A:)*^ + (loglogr^+i)^. This yields the estimate 

A® v^rlogrfc+i • log A: ^ C(e) ((log rfc+i)i+= + (log A:)*^^^)) ^ C'(e)((logrfc+i)5+= + k^) , 
proving the claim. □ 

5.6. Completing the proof of Theorem [21 We need to prove the almost sure part (i) of 
the theorem. Returning to Claim 15.11 and plugging in the estimates of all error terms, for 
^ r ^ rfc+ie“‘^'=, k ^ koiuo), we get 

c 

\nF{r, (/?) - £nF{r, ip)\ ^ (^^(Tfc+i) - SFirk)) + ^ log® k+ 

dk 

+ C{qo,s)\\ip''\\q^{(logrk+i)^^^ + k^) . 

R remains to show that with the same choice of the parameters 6^ and ri^ as in Section 15.21 we 
get the desired result. First, the choice 5k = [klog^ k) ^ yields that the RHS of the previous 
estimate is 

^ {sF{rk+i) - SFirk)) +C{e)k^^^ + C{qo,e)\\ip"\\qq ((logrfc+i)5+^ + A:*") . 

At last, we take so that SFivk) + logr^ = k'^. Repeating the estimates from Section [5^ 
we have 

spirk+i) - SFirk) ^ 3(sF(r)2 + (logr) 2 ) 
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and 

^ spir)^'^ + (logr)2'^, ^ Si7’(r)+ (logr)2(^+^) . 

In addition, 

(logrfc+i)5+'^ ^{k + < A[sF{r)^~^^ + (logr)^+^) . 

Therefore, for k > ko{u}), we have 

\nF{r,^) - £nFir,ip)\ ^ C{qo,e) (l + ||(^"||go) (sF(r)5+= + (logr)H=) . 

Taking 0<e<7 — ^,we finish off the proof of Theorem [21 □. 
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